LeetCode Num.203
删除链表中等于给定值 val 的所有节点。
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
1.不使用虚拟头节点
public ListNode removeElements(ListNode head,int val)
{
//判断当天头元素是否是就是要删除的元素,是的话循环删除
while(head != null && head.val == val) {
ListNode delNode = head;
head = head.next;
delNode.next = null;
}
//可能链表中都是要删除的元素,删除完head指向空
if(head == null) {
return null;
}
//循环当前元素下一个元素是否是要删除的元素
ListNode prev = head;
while(prev.next != null) {
if(prev.next.val == val) {
ListNode delNode = prev.next;
prev.next = delNode.next;
delNode.next = null;
//这里不需要prev = prev.next,因为经过调整后,符合下一次的循环逻辑
}
else {
//如果当前元素的下一个元素不是要删除的元素,就继续往下遍历
prev = prev.next;
}
}
return head;
}
2.使用虚拟头节点
class Solution
{
public ListNode removeElements(ListNode head,int val)
{
//dummy 2 6 7 9 6
ListNode dummyNode = new ListNode(-1);
dummyNode.next = head;
//循环当前元素下一个元素是否是要删除的元素
ListNode prev = dummyNode;
while(prev.next != null) {
if(prev.next.val == val) {
ListNode delNode = prev.next;
prev.next = delNode.next;
delNode.next = null;
//这里不需要head = head.next,因为经过调整后,符合下一次的循环逻辑
}
else {
//如果当前元素的下一个元素不是要删除的元素,就继续往下遍历
prev = prev.next;
}
}
return dummyNode.next;
}
}
3.递归删除链表元素
public ListNode removeElements(ListNode head,int val)
{
//把问题细化,求解最根本的问题是什么
if(head == null)
return null;
//把原问题转化成更小的问题
ListNode currentNode = removeElements(head.next,val);
if(head.val == val)
{
return currentNode;
}
else
{
head.next = currentNode;
return head;
}
/* 简化写法
if(head == null)
return null;
head.next = removeElements(head.next,val);
return head.val == val ? head.next : head;
*/
}
调用过程
1:if(head == null)
return null;
2:head.next = removeElements(head.next,val);
3:return head.val == val ? head.next : head;
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。